iT邦幫忙

2022 iThome 鐵人賽

DAY 12
0
自我挑戰組

環島C一下自己的人生系列 第 12

[Day12]選擇排序法

  • 分享至 

  • xImage
  •  

再排序中有很多種方法,而對於剛開始的初學者來說,最熟悉的應該就是氣泡排序法
因此今天來介紹另一個排序法-選擇排序法

2 8 6 10 4 -1step
2 4 6 10 8 -2step
2 4 6 10 8 -3step
2 4 6 8 10 -4step

#include <stdio.h>
void swap(int data[],int x,int y){
    int temp = data[x];
    data[x]=data[y];
    data[y]=temp;
}

int main(){

    int data[]={10,8,6,2,4};
    int i=0,j=0,k,size=sizeof(data)/sizeof(data[0]);
    for(i=0;i<size;i++){
        k=i;
        for(j=k+1;j<size;j++){
            if(data[j]>data[k]){
                k=j;
            }
        }
        if(k!=i){
            swap(data,i,k);
        }
    }
    for(i=0;i<size;i++){
        printf("%d\n",data[i]);
    }
}

上一篇
[Day11]中序轉後序
下一篇
[DAY13]自定結構資料型態
系列文
環島C一下自己的人生24
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言